Katherine Graham dilahirkan di Hopkinsville, Kentucky pada tahun 1926. Bapanya, William Edward Peden (1887–1973), ialah seorang penyelia pembinaan; dan, ibunya, Mary Gorin Peden (1890–1972), ialah seorang guru sekolah. Dia lulus dari Sekolah Tinggi Hopkinsville. Beliau adalah ahli Gereja Kristian Pertama Hopkinsville.

Kerjaya profesionalnya bermula pada tahun 1944 apabila dia pergi bekerja di stesen radio WHOP (AM). Dia menjadi pengurus besar stesen dan pemilik WNVL di Nicholasville, Kentucky. Beliau juga bekerja sebagai pengurus jualan kebangsaan untuk lima stesen televisyen CBS.